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Abstract — We study the transmission capacities of two coex- 
isting wireless networks (a primary network vs. a secondary 
network) that operate in the same geographic region and share 
the same spectrum. We define transmission capacity as the 
product among the density of transmissions, the transmission 
rate, and the successful transmission probability (1 minus the 
outage probability). The primary (PR) network has a higher 
priority to access the spectrum without particular considerations 
for the secondary (SR) network, where the SR network limits 
its interference to the PR network by carefully controlling 
the density of its transmitters. Assuming that the nodes are 
distributed according to Poisson point processes and the two 
networks use different transmission ranges, we quantify the 
transmission capacities for both of these two networks and discuss 
their tradeoff based on asymptotic analyses. Our results show 
that if the PR network permits a small increase of its outage 
probability, the sum transmission capacity of the two networks 
(i.e., the overall spectrum efficiency per unit area) will be boosted 
significantly over that of a single network. 

I. Introduction 

Initiated by the seminal work of Gupta and Kumar UJ, the 
studies for understanding the capacities of wireless ad hoc 
networks have made great progresses. Considering n nodes 
that are randomly distributed in a unit area and grouped 
independently into one-to-one source-destination (S-D) pairs, 
Gupta and Kumar (TJ showed that a typical time-slotted 
multi-hop architecture with a common transmission range 
and adjacent-neighbor communication can achieve a sum 
throughput that scales as 6 (^/n/log n). By using percola- 
tion theory, Franceschetti et al. showed that the (y/n) 
sum throughput scaling is achievable. In 0, Grossglauser and 
Tse showed that by allowing the nodes to move independently 
and uniformly, a constant throughput scaling 8(1) per S- 
D pair can be achieved. In J4], Baccelli et al. proposed 
a multi-hop spatial reuse ALOHA protocol. By optimizing 
the product between the number of simultaneous successful 
transmissions per unit area and the average transmission range, 
they showed that the transport capacity is proportional to the 
square root of the node density, which achieves the upper 
bound of Gupta and Kumar JTJ. Weber et al in derived the 
upper and lower bounds on transmission capacity of spread- 
spectrum wireless ad hoc networks, where the transmission 
capacity is defined as the product between the maximum 
density of successful transmissions and the corresponding data 
rate, under a constraint on the outage probability. 



All the above results focus on the capacity of a single ad 
hoc wireless network. In recent years, due to the scarcity 
and poor utilization of spectrum, the regulation bodies are 
beginning to consider the possibility of permitting secondary 
(SR) networks to coexist with licensed primary (PR) networks, 
which is the main driving force behind the cognitive radio 
technology (6]. In cognitive radio networks, the PR users have 
a higher priority to access the spectrum and the SR users 
need to operate conservatively such that their interference to 
the PR users is limited below an "acceptable level". In this 
overlaid regime, the capacity or throughput scaling laws for 
both of the PR and SR networks are interesting problems. 
Recently, some preliminary works along this line appeared. 
In (7), Vu et al. considered the throughput scaling law for 
a single-hop cognitive radio network, where a linear scaling 
law is obtained for the SR network with an outage constraint 
for the PR network. In (8), Jeon et al. considered a multi- 
hop cognitive network on top of a PR network and assumed 
that the SR nodes know the location of each PR node. With 
an elegant transmission scheme, they showed that by defining 
a preservation region around each PR node, both networks 
can achieve the same throughput scaling law as a stand-alone 
wireless network, while the SR network may suffer from a 
finite outage probability. In (9), Yin et al. assumed that the SR 
nodes only konw the locations of PR transmitters (TXs) and 
proposed a transmission scheme to show that both networks 
can achieve the same throughput scaling law as a stand-alone 
wireless network, with zero outage. 

In this paper, we study the coexistence of two ad hoc 
networks with different transmission scales (power and/or 
transmission range) based on the transmission capacity defined 
in J51. We extend the definition of transmission capacity from 
a single network to two overlaid networks. Different from the 
approaches in UJ, (8), and J9), we resort to stochastic geome- 
try tools to quantify the transmission capacities for both the PR 
and SR networks without defining any preservation regions. By 
considering the mutual interferences from the two networks, 
we discuss the tradeoff of the transmission capacities between 
them. The results show that if we permit a slight increase over 
the outage probability of the PR network, the sum transmission 
capacity (i.e., the overall spectrum efficiency per unit area) of 
the overlaid networks will be boosted significantly over that 
of a single network. 

The rest of the paper is organized as follows. The network 



model and symbol notations are described in Section II. The 
transmission capacity for a single network case is analyzed 
in Section III. The transmission capacities for the PR and 
SR networks and their tradeoff are discussed in Section IV. 
The numerical results and observations are given in Section 
V. Finally, Section VI summarizes our conclusions. 

II. Network model and System Setup 

Consider the scenario where a network of PR nodes and a 
network of SR nodes coexist in the same geographic region, 
and assume that the PR network is the legacy network, which 
has a higher priority to access the spectrum. The prerequisite 
condition for introducing a new SR network into the territory 
of the PR network is that the outage probability increment 
of the PR network is upper-limited by a target constraint Ae, 
where Ae usually takes a very small value. 

We assume that at a certain time instance the distribution of 
PR TXs follows a homogeneous Poisson point process (PPP) 
IIo of density Ao, and the distribution of SR TXs follows 
another independent homogeneous PPP 111 of density Ai. Our 
goal is to evaluate the outage probability of the PR network, 
V°, and that of the SR network, V 1 , which are functions of 
the TX node densities Ao and Ai. The specific definitions of 
outage probability will be given in Section III and Section 
IV. Similar to that in 0, in order to evaluate the outage 
probabilities, we condition on a typical PR (or SR) RX at the 
origin, which yields the Palm distribution for PR (or SR) TXs. 
Following the Slivnyak's theory in stochastic geometry iflOl . 
these conditional distributions also follow homogeneous PPPs 
with the corresponding densities (i.e., Ao and Ai, respectively). 
Let {Xi el 2 ,i£ n } and {Y 3 £ R 2 ,j e III} denote the 
locations of the PR TXs and the SR TXs, respectively, \Xi\ and 
\Yj\ denote the distances from PR TX i and SR TX j to the 
origin, respectively. An attempted transmission is successful 
if the received signal-to-interference-plus-noise ratio (SINR) 
at the reference RX is above a threshold, /?; otherwise, the 
transmission fails, i.e., an outage occurs. We use /3o and j3\ to 
represent the SINR thresholds for the PR network and the SR 
network, respectively. 

For simplicity, we limit our discussion to single-hop trans- 
missions, and assume that all PR TXs use the same transmis- 
sion power po, and all PR transmissions are over the same 
distance tq. Similarly, all SR TXs use the same transmission 
power pi over the same transmission distance r\. For the 
wireless channel, we only consider the large-scale path-loss, 
and ignore the effects of shadowing and small-scale multipath 
fading. As such, the normalized channel power gain g(d) is 
given as 

where A is a system-dependent constant, d is the distance 
between the TX and the corresponding RX, and a > 2 
denotes the path-loss exponent. In the following discussion, 
we normalize A to be unity for simplicity. The ambient noise 
is assumed to be additive white Gaussian noise (AWGN) with 
an average power 77. We assume that all the PR TXs and the 



SR TXs use the same spectrum with bandwidth normalized to 
be unity. 

As in 0, we define transmission capacity as follows. 

Definition 1: Transmission capacity C e of a randomly- 
deployed wireless network is defined as the product among 
the maximum density A £ of transmissions, the common trans- 
mission data rate R, and (1 — e) with e an asymptotically small 
outage probability. Therefore, we have 



C e = R\ c (l-e). 



(2) 



As noted in |5), C e also represents the unit-area spectral 
efficiency of the successful transmissions. 

III. Asymptotic Analysis of the Transmission 
Capacity: Single Network Case 

In this section, we derive the asymptotic result (asymptotic 
over vanishingly-small outage probability values) for the trans- 
mission capacity of the PR network when the SR network is 
absent. As an example, we focus on the case when the path- 
loss exponent a = 4, over which we build an asymptotic 
analysis framework that is useful for the future study over the 
cases of general a values. 

When the SR network is absent, denote the target outage 
probability of the PR network over per-link SINR as eo. Then 
we have 
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moment generating function (MGF) of X is given by ifTTIl 



&x(s) = exp — 7rA 
When a = 4, we have 

&x(s) = exp 
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(5) 
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Via the inverse Laplace transform, we obtain the probability 
density function (PDF) of X as 
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fx(x) = -AqVPoz 2 exp I - — X p 



(7) 



and the corresponding cumulative density function (CDF) of 

X as 



Fx(x) 
From ([8]), we have 
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Combined (01) and (O, it is clear that the following condition 
has to be satisfied: 
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When eo — > such that 
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0, with Taylor series 



expansion, we obtain the maximum allowable value (via the 
monotonicity of the Q function) of Ao asymptotically for a = 

4 as 
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As we can see from ( fTTT i that when the outage probability 
eo is very small, the density of TXs is a linear function of 
eo. Therefore, the transmission capacity of the PR network is 
given by 

i?oA °(l-e ), (12) 



°0 



where Rq is the data rate when the transmission between the 
TX and its associated RX is successful, which is set to be 
same for all the links. 

IV. Asymptotic Analysis of the Transmission 
Capacity: Overlaid Network Case 

A. Transmission Capacity of the PR Network 

When the SR network is present, it introduces interference 
to the PR network and the outage probability of the PR net- 
work will be increased. If we set the target outage probability 
increment of the PR network as Ae, we have 
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= e + Ae. 

With Y = J2jen! Pi\ Y j\~ a > CC3 can be rewritten as 

Prob (X + Y > T ) = e + Ae. 
The MGF of Y is given by 
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Define Z = X + Y such that the MGF of Z is given by 

<f>z(s) = $x(s)$y(s) 



(15) 



= exp 

For a — 4, we have 

$z(s) = cxp 
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and the PDF of Z is given by 
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Applying < fT7b in ( [Pil l, we have 
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i.e., 
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= e + Ae, 
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When eo — > and Ae — > 0, with bivariate Taylor series 
expansion, we obtain 

1 7rA 0% /po 7rAi^/75r _ 1 - e - Ae 
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If we choose Ao = Ag° as in ( fTTT i. the maximum allowable 
value of Ai corresponding to a target outage probability 
increment Ae is given by 



Af e = 1 fTo 



Ae = 
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and the transmission capacity of the PR network is given by 

C e = i? A ° (1 - e - Ae) . (22) 

As shown in d20b , when the SR network is presented, the 
outage probability of the PR network can be approximated by 
an affine function of Ao and Ai over asymptotically small eo's 
and Aeo's. 

B. Transmission Capacity of the SR Network 

Denote the outage probability of the SR network as ei, the 
outage probability of the SR network is given by 
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Define T\ = p\ '-j^ 77, and we have 

Prob(Z> T 1 )= ex. 
Similar to ( [19] ), we obtain 

7ri (Ao^po + Ai^pT) \ 



ei- 



Q 



<2T\ 



(23) 
(24) 

(25) 
(26) 



When 6\ — ► 0, with bivariate Taylor series expansion, we have 
1 TrAo^po" TrAi^/Tir _ 1 - 6l 
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Therefore, the outage probability of the SR network is given 
by 



ei 



(X ifpo~ + AlVPl) : 



(28) 



and the transmission capacity of the SR network is given by 



Table I 
Network Parameters . 



C^EiAHl-ei), 



(29) 



where Ri is the data rate adopted by successful SR links. 

On the other hand, if we set the target outage probability 
of the PR network to be eo + Ae, and set the target outage 
probability of the SR network to be e% simultaneously, we 
could choose the value of X\ in d29l as follows 



A^ = min (A^j; 
where A^ 1 is given by (via (l28l l) 
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C. Sum Transmission Capacity of the Overlaid Network 

When the SR network is present, based on the above anal- 
yses, the sum transmission capacity of the overlaid networks 
is given by 



CI 
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Compared to the single network case, the gain of the trans- 
mission capacity (i.e., the overall spectrum efficiency) of the 
overlaid networks over that of a single network is given by 
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(33) 



D. Tradeoff of the Transmission Capacities 

Here we consider two setups to study the tradeoff between 
the transmission capacities of the PR network and the SR 
network. The first setup is that we change the value of Ae 
only, and fix other parameters {p , px, r , r\, (3q, p\, rj, and 
e ). The second setup is that we change the value of pi, and 
let other parameters (po, ro, r\, /3q, px, ij, eo, and Ai) be fixed. 

Let us consider the first setup. When eo is fixed, Ao is also 
fixed, see (fTTT i. From d22l i. we can see that Cq is a linear 
function of Ae. As such, when Ae is increased, Cq is reduced. 
Rewrite (|29]) as 



7r y pi \ v Tx 




(34) 



From d34l i. we can easily verify that when \jT\jT^ > eo, Cf 
is a convex function of Ae, and when Ae < | ( y/7\/To — eo), 
C\ increases monotonically over Ae. 



Symbol 


Description 


Value 


Po 


Transmission power of PR TXs 


20 W 


Pi 


Transmission power of SR TXs 


0.1 W 


ro 


Transmission range of PR TXs 


20 m 


n 


Transmission range of SR TXs 


5 m 


V 


Average power of ambient noise 


10~ b W 


Pa 


Target SINR for PR network 


10 dB 


fix 


Target SINR for SR network 


10 dB 



Now, we consider the second setup. Rewrite d22b and d29l ) 
as follows, 



Co — -RoAo°(l — eo 



and 
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We can easily show that when pi increases, Cq decreases and 
C{ increases. 

V. Numerical Results and Interpretations 

In this section, we present some numerical results based 
on our previous analyses and give some interpretations. We 
set the values of the network parameters as in Table U unless 
otherwise specified. 

A. Single Network Case 

In Fig. Q] we show the normalized transmission capacity 
Cq° I Rq as a function of the outage probability eo, as well as 
the density of PR TXs Ao vs. the outage probability eo- Note 
that these are exact results (not asymptotic ones) by using (f2]i 
and ( [Tol l. We could see from this figure that when eo is about 
0.55, Cq° is maximized, and when eo < 0.4, Ao is nearly a 
linear function of eo, which verifies the asymptotic result in 
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Figure 1. Normalized transmission capacity/density of PR TXs vs. outage 
probability for the PR network when the SR network is absent. 



In Fig. 12 we show the normalized asymptotic transmission 
capacity Cg°/i?o as a function of the outage probability eo, 
and the upper and lower bounds of the transmission capacity 
based on the results derived in 0, which verifies the tightness 
of the upper bound. 
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Figure 2. Normalized transmission capacity vs. outage probability for the 
PR network when SR network is absent. 
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Figure 4. Normalized transmission capacity of the SR network vs. increment 
of the outage probability of the PR network. 

Assuming that Rq = Ri, the capacity gain K g of the 
overlaid networks (i.e., the sum transmission capacity) over 
that of a single network is shown in Fig. [5] see d33l l. We see 
that Kg increases over Ae since the extra capacity contribution 
from the secondary network increases over Ae. 



B. Overlaid Network Case 

The normalized transmission capacity of the PR network 
Cq/Rq vs. the increment of the outage probability Ae of 
the PR network is shown in Fig. [3] As expected, Cq/Rq is 
inversely proportional to Ae. On the other hand, since Cq is 
a convex function of eo; and when eo < 1 ~ 2 Ae , Cq increases 
over eo monotonically for a fixed Ae. 
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Figure 3. Normalized transmission capacity of the PR network vs. increment 
of the outage probability of the PR network. 

In Fig. 4, we show the normalized transmission capacity 
of the SR network C\jR\ as a function of Ae, see d29l ). As 
shown in the figure, we see that Cf increases monotonically 
over Ae, since the larger Ae is, the larger the values of Af 
and ei are, but the effect of \\ on C{ is dominant when e\ is 
small. 
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Figure 5. Gain of the transmission capacity of the overlaid network over 
that of the PR network. 

In Fig. [6j we show the tradeoff between the normalized 
transmission capacity of the PR network Cq/Rq and that of 
the SR network C\/R\ when Ae changes as an intermediate 
variable. We see that Cq decreases over C{ , which verifies the 
result in Section IV. 

VI. Conclusions 

In this paper, we extended the concept of transmission 
capacity defined for the single network case to overlaid 
network case. By considering the mutual interference effect 
across two overlaid networks, i.e., the PR network vs. the 
SR network, we derived the transmission capacities for these 
two networks and studied their tradeoffs. Different from the 
previous approach for the single network case, we resorted to 
obtain the asymptotic solutions for these capacities. The results 




Normalized transmission capacity of SR network C\/R\ 



Figure 6. Tradeoff of the transmission capacities of the PR and the SR 
networks when the value of Ae is changed. 

showed that by letting a SR network coexist with a legacy 
PR network, the spectrum efficiency per unit area could be 
increased significantly. Although we focused on a simple path- 
loss channel model with single-hop transmissions, the results 
are meaningful and motivating us to study more complex cases 
in the future work. 

References 

[1] R Gupta and R R. Kumar, "The capacity of wireless networks," IEEE 
Trans. Inform. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000. 

[2] M. Franceschetti, O. Dousse, D. Tse, and R Thiran, "Closing the gap in 
the capacity of wireless networks via percolation theory," IEEE Trans. 
Inform. Theory, vol. 53, no. 3, pp. 1009-1018, Mar. 2007. 

[3] M. Grossglauser and D. N. C. Tse, "Mobilty increases the capacity of 
ad-hoc wireless networks," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 
477^186, Aug. 2002. 

[4] F. Baccelli, B. Blaszczyszyn, and R Muhlethaler, "An Aloha protocol 
for multihop mobile wireless networks," IEEE Trans. Inform. Theory, 
vol. 52, no. 2, pp. 421^36, Feb. 2006. 

[5] S. R Weber, X. Yang, J. G. Andrews, and G. de Veciana, "Transmission 
capacity of wireless ad hoc networks with outage constraints," IEEE 
Trans. Inform. Theory, vol. 51, no. 12, pp. 4091^1102, Dec. 2005. 

[6] S. Haykin, "Cognitive radio: Brain-empowered wireless communica- 
tions," IEEE J. Set Areas in Commun., vol. 23, no. 2, pp. 201-220, 
Feb. 2005. 

[7] M. Vu and V. Tarokh, "Scaling laws of single-hop cognitive networks," 
Submitted to IEEE Trans, on Wireless Commun., [Online]. Available: 
http://people.seas.harvard.edu/~maivu/cognet_scaling.pdf 

[8] S. W. Jeon, N. Devroye, M Vu, S. Y. Chung, and V. Tarokh, "Cog- 
nitive networks achieve throughput scaling of a homogeneous net- 
work," Submitted to IEEE Trans. Inform. Theory, [Online]. Available: 
http://arxiv.org/pdf/080 1 .0938 

[9] C. Yin, L. Gao, and S. Cui, "Scaling laws for overlaid wireless networks: 
A cognitive radio network vs. a primary network," in Proceedings of the 
IEEE GLOBECOM, November 2008. 
[10] D. Stoyan, W. S. Kendall, and J. Mecke, Stochastic Geometry and its 

Applications. Chichester: John Wiley & Sons, 1995. 
[11] J. Venkataraman, M. Haenggi, and O. Collins, "Shot noise models for 
outage and throughput analyses in wireless ad hoc networks," in IEEE 
Military Communications Conference, Oct. 2006, pp. 1-7. 



